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~ The MAILING DA TE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)E3 Responsive to communication(s) filed on 26SEP2003 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1J> is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1^5 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10) E) The drawing(s) filed on 09FEB2004 is/are: a)D accepted or b)^3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 1 9 

12) ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)IEI All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received In Application No. . 

3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) K Notice of References Cited (PTO-892) 

2) [U Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) K| Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date 26SEP2003 and 12SEP2005 . 



4) □ Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) C] Notice of Informal Patent Application 

6) □ Other: . 
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DETAILED ACTION 

Priority 

1. Acknowledgment is made of applicant's claim for foreign priority under 35 U.S.C. 119(a)-(d). 
The certified copy has been filed in parent Application No. 10/672186, filed on 26SEP2003. 

Information Disclosure Statement 

2. The information disclosure statements submitted on 26SEP2003 and 12SEP2005 have been 
considered by the Examiner and made of record in the application. 

Drawings 

3. Figure la, lb, and lc should be designated by a legend such as —Prior Art— because only 
that which is old is illustrated. See MPEP § 608.02(g). 

4. The drawings are objected to because: 

> Figure la contains a handwritten reference number to element A. 

> Figure l(a, b, and c), figure 3 (a and b), and figures 4-8 lack appropriate labels and/or 
reference numbers identifying the elements therein. 

> Figure 3 (a and b) are out of sequence with the rest of the drawings. Consider interchanging 
drawing numbers for figure 2 and figure 3. 

Appropriate correction is required. 

5. Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in reply to the 
Office action to avoid abandonment of the application. Any amended replacement drawing sheet 
should include all of the figures appearing on the immediate prior version of the sheet, even if only 
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one figure is being amended. The figure or figure number of an amended drawing should not be 
labeled as "amended." If a drawing figure is to be canceled, the appropriate figure must be removed 
from the replacement sheet, and where necessary, the remaining figures must be renumbered and 
appropriate changes made to the brief description of the several views of the drawings for 
consistency. Additional replacement sheets may be necessary to show the renumbering of the 
remaining figures. Each drawing sheet submitted after the filing date of an application must be 
labeled in the top margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 
1.121(d). If the changes are not accepted by the examiner, the applicant will be notified and 
informed of any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 



Specification 

6. Applicant is reminded of the proper content of an abstract of the disclosure. 

A patent abstract is a concise statement of the technical disclosure of the patent and should 
include that which is new in the art to which the invention pertains. If the patent is of a basic 
nature, the entire technical disclosure may be new in the art, and the abstract should be directed to 
the entire disclosure. If the patent is in the nature of an improvement in an old apparatus, process, 
product, or composition, the abstract should include the technical disclosure of the improvement. 
In certain patents, particularly those for compounds and compositions, wherein the process for 
making and/ or the use thereof are not obvious, the abstract should set forth a process for making 
and/or use thereof. If the new technical disclosure involves modifications or alternatives, the 
abstract should mention by way of example the preferred modification or alternative. 

The abstract should not refer to purported merits or speculative applications of the 
invention and should not compare the invention with the prior art. 

Where applicable, the abstract should include the following: 

(1) if a machine or apparatus, its organization and operation; 

(2) if an article, its method of making; 

(3) if a chemical compound, its identity and use; 

(4) if a mixture, its ingredients; 

(5) if a process, the steps. 
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Extensive mechanical and design details of apparatus should not be given. 



Content of Specification 

(a) Tide of the Invention : See 37 CFR 1 .72(a) and MPEP § 606. The tide of the 
invention should be placed at the top of the first page of the specification unless the 
tide is provided in an application data sheet. The tide of the invention should be 
brief but technically accurate and descriptive, preferably from two to seven words 
may not contain more than 500 characters. 

(b) Cross-References to Related Applications : See 37 CFR 1.78 and MPEP § 201.11. 

(c) Statement Regarding Federally Sponsored Research and Development : See MPEP 
§310. ^" 

(d) The Names Of The Parties To A Joint Research Agreement : See 37 CFR 1.71(g). 

(e) Incorporation-By-Reference Of Material Submitted On a Compact Disc: The 
specification is required to include an incorporation-by-reference of electronic 
documents that are to become part of the permanent United States Patent and 
Trademark Office records in the file of a patent application. See 37 CFR 1.52(e) and 
MPEP § 608.05. Computer program listings (37 CFR 1.96(c)), "Sequence Listings" 
(37 CFR 1.821(c)), and tables having more than 50 pages of text were permitted as 
electronic documents on compact discs beginning on September 8, 2000. 

(f) Background of the Invention : See MPEP § 608.01(c). The specification should set 
forth the Background of the Invention in two parts: 

(1) Field of the Invention : A statement of the field of art to which the invention 
pertains. This statement may include a paraphrasing of the applicable U.S. 
patent classification definitions of the subject matter of the claimed 
invention. This item may also be tided "Technical Field." 

(2) Description of the Related Art including information disclosed under 37 
CFR 1.97 and 37 CFR 1.98 : A description of the related art known to the 
applicant and including, if applicable, references to specific related art and 
problems involved in the prior art which are solved by the applicant's 
invention. This item may also be tided "Background Art" 

(g) Brief Summary of the Invention : See MPEP § 608.01(d). A brief summary or 
general statement of the invention as set forth in 37 CFR 1.73. The summary is 
separate and distinct from the abstract and is directed toward the invention rather 
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than the disclosure as a whole. The summary may point out the advantages of the 
invention or how it solves problems previously existent in the prior art (and 
preferably indicated in the Background of the Invention). In chemical cases it 
should point out in general terms the utility of the invention. If possible, the nature 
and gist of the invention or the inventive concept should be set forth. Objects of 
the invention should be treated briefly and only to the extent that they contribute to 
an understanding of the invention. 

(h) Brief Description of the Several Views of the Drawing^ : See MPEP § 608.01(f). A 
reference to and brief description of the drawing(s) as set forth in 37 CFR 1.74. 

(i) Detailed Description of the Invention : See MPEP § 608.01 (g). A description of the 
preferred embodiments) of the invention as required in 37 CFR 1.71. The 
description should be as short and specific as is necessary to describe the invention 
adequately and accurately. Where elements or groups of elements, compounds, and 
processes, which are conventional and generally widely known in the field of the 
invention described and their exact nature or type is not necessary for an 
understanding and use of the invention by a person skilled in the art, they should not 
be described in detail. However, where particularly complicated subject matter is 
involved or where the elements, compounds, or processes may not be commonly or 
widely known in the field, the specification should refer to another patent or readily 
available publication which adequately describes the subject matter. 

© Claim or Claims : See 37 CFR 1.75 and MPEP § 608.01 (m). The claim or claims must 
commence on separate sheet or electronic page (37 CFR 1.52(b)(3)). Where a claim 
sets forth a plurality of elements or steps, each element or step of the claim should 
be separated by a line indentation. There may be plural indentations to further 
segregate subcombinations or related steps. See 37 CFR 1.75 and MPEP § 608.01 (i)- 

(p)- 

(k) Abstract of the Disclosure : See MPEP § 608.01(f). A brief narrative of the 

disclosure as a whole in a single paragraph of 150 words or less commencing on a 
separate sheet following the claims. In an international application which has 
entered the national stage (37 CFR 1.491(b)), the applicant need not submit an 
abstract commencing on a separate sheet if an abstract was published with the 
international application under PCT Article 21. The abstract that appears on the 
cover page of the pamphlet published by the International Bureau (IB) of the World 
Intellectual Property Organization (WIPO) is the abstract that will be used by the 
USPTO. See MPEP § 1893.03(e). 

(1) Sequence Listing. See 37 CFR 1.821-1.825 and MPEP §§ 2421-2431. The 

requirement for a sequence listing applies to all sequences disclosed in a given 
application, whether the sequences are claimed or not. See MPEP § 2421.02. 
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A new tide is required that is clearly indicative 



Claim Objections 

8. Claims 2-5 are objected to because of the following informalities: 

a) On line 1 of claims 2-5, replace "A" with -The- before "method" in order to provide 
proper antecedent basis for "method according to". 

b) On line 2 of claim 4, "shared boundaries" lack proper antecedent basis. 
Appropriate correction is required. 

Claim Refections - 35 USC § 102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on sale in 
this country, more than one year prior to the date of application for patent in the United States. 

10. Claim 1 is rejected under 35 U.S.C. 102(b) as being anticipated by Andreev et al. (US 
Patent Publication # US 2001/0018759 Al) 

a) Consider claim 1, Andreev et al. clearly show and disclose, a method of determining the 
routing (figure2, abstract, paragraph [0002], paragraph [0088], paragraph [0091], paragraph [0096]) of 
interconnected regions (figure 11a, figure lib, figure 11c, figure lid, abstract, paragraph [0148]) of a 
routing problem by considering all required connections in parallel (figure2, figure 3, abstract, 
paragraph [0033], paragraph [0034], paragraph [0088], paragraph [0091], paragraph [0096]) and only 
attempting to resolve conflicts (figure 2, abstract, paragraph [0088], paragraph [0092], paragraph 
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[0145], paragraph [0190]) when at least some relevant contextual information has been assembled 
(figure2, figure3, abstract, paragraph [0089], paragraph [0102], paragraph [0124]). 

b) Consider claim 2, and as applied to claim 1 above, Andreev et al. clearly show and 
disclose, the method according to claim 1, wherein resolving of conflicts is only attempted (figure 2, 
abstract, paragraph [0088], paragraph [0092], paragraph [0145] paragraph [0190]) when all possible 
relevant contextual information has been assembled (figure2, figure3, abstract, paragraph [0089], 
paragraph [0102], paragraph [0124]). 

c) Consider claim 3, and as applied to claim 1 above, Andreev et al. clearly show and 
disclose, the method according to claim 1, comprising the steps of: 

(a) defining, for each set of regions to be connected (figure 11a, figure lib, figure 11c, figure 
lid, abstract, paragraph [0148]), routing which represents a suitable manner of connecting them 
(figure2, abstract, paragraph [0002], paragraph [0088], paragraph [0091], paragraph [0096], paragraph 
[0190]), respecting only those conflicts which have been explicidy registered with the set currendy 
being considered (figure2, abstract, paragraph [0088], paragraph [0089]paragraph [0190]); 

(b) collating all such proposed routing and resolving any conflicts in a symmetric manner 
(figure 2, abstract, paragraph [0033], paragraph [0089], paragraph [0091], paragraph [0096]); 

(c) registering such conflicts with the sets of regions which will be required to respect them 
on the next pass(figure 2, abstract, paragraph [0033], paragraph [0088]); 

(d) repeating steps (a) to (c) until a sufficient completion and quality of routing solution is 
attained (paragraph [0092]); and 

(e) converting the routing into suitable geometric representations of routing paths in a way 
which takes all desired routing into account symmetrically and simultaneously (figure 2, figure 3, 
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figure 9, figure 10, figure 11a, abstract, paragraph [0033], paragraph [0038], paragraph [0088], 
paragraph [0093], paragraph [0095], paragraph [0096]). 

d) Consider claim 4, and as applied to claim 3 above, Andreev et al. clearly show and 
disclose, the method according to claim 3, in which the regions are polygons (figure 11a, figure lib, 
figure 11c) and the shared boundaries are edges (figure 11a, figure lib, figure 11c, figure lid, 
paragraph [0148]). 

e) Consider claim 5, and as applied to claim 1 above, Andreev et al. clearly show and 
disclose, the method according to claim 1, wherein the interconnected regions (figure 11a, figure 
lib, figure 11c, figure lid, abstract, paragraph [0148]) are regions of an electrical circuit (figure 1, 
paragraph [0015], paragraph [0034], paragraph [0034]). 

Conclusion 

11. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

> Finger et al. (US Patent # 4,377,849) disclose: "Macro Assembler Process for Automated 
Circuit Design" 

> Kikuchi et al. (US Patent # 5,315,535) disclose: "Automatic Router Capable of Searching for 
a New Wiring with Reference to Connection Failures" 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Daniel Murray whose telephone number is (571)-270-1773. The examiner can 
normally be reached on Monday - Friday 0800-1700 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Rafael Perez-Gutierrez can be reached on (571)-272-7915. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http:/ /pair-directusp to.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like 
assistance from a USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



DCM 




